Fitting a Bandlimited Curve to Points in a Plane

of m points while providing the user a high level of control over the frequency content of the resulting curve. Specifically, the algorithm views the tangential angle of the curve as a function of the arc-length, filters it as such, and adds a small analytic perturbation so that the curve passes through the input data. If the number of nodes in the initial discretization is n, the entire scheme has asymptotic complexity O(n log n). The resulting curve is analytic and bandlimited. The performance of the scheme is illustrated with several numerical examples.